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CLOSEDNESS PROPERTIES OF INTERNAL RELATIONS IV: 
EXPRESSING ADDITIVITY OF A CATEGORY 
VIA SUBTRACTIVITY 

ZURAB JANELIDZE 

[communicated by Francis Borceux) 
Abstract 

The notion of a subtractive category, recently introduced 
by the author, is a "categorical version" of the notion of 
a (pointed) subtractive variety of universal algebras, due to 
A. Ursini. We show that a subtractive variety C, whose theory 
contains a unique constant, is abelian (i.e. C is the variety of 
modules over a fixed ring) , if and only if the dual category C op 
of C, is subtractive. More generally, we show that C is additive 
if and only if both C and C op are subtractive, where C is an ar- 
bitrary finitely complete pointed category, with binary sums, 
and such that each morphism / in C can be presented as a 
composite / = me, where to is a monomorphism and e is an 
epimorphism. 

Introduction 

A variety V of universal algebras is subtractive in the sense of A. Ursini |14| . if the 
theory of V contains a binary term s (called a subtraction term) and a miliary term 
0, satisfying the identities s(x,0) = x and s(x,x) = 0. An example of a subtractive 
variety is the variety of (additive) groups, for which s(x, y) — x — y. More generally, 
any Mal'tsev variety |12| . whose theory contains a miliary term, is subtractive. An 
example of a subtractive variety, which is not a Mal'tsev variety, is the variety of 
implication algebras [T]. 

A subtraction algebra is a triple A — (A, — , 0), where A is a set, "— " is a binary 
operation on A, and is a miliary operation on A, satisfying the axioms x — = x 
and x — x = 0. A group can be defined as a subtraction algebra with the additional 
axiom (x — y) — (z — y) = x — z, and an abelian group can be defined as a subtraction 
algebra with the stronger axiom 

(x-y)-(z-t) = (x-z)-(y-t); (1) 
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in both cases, the group addition + is defined by the equality x + y — x — (0 — y) , 
while the unary operation of taking the inverse — x of an element x, is defined by 
the equality —x = — x. Note that, to require the axiom is the same as to 
require that the binary operation 

- : A x A — ► A 

is a homomorphism of subtraction algebras. Thus, an abelian group is a subtraction 
algebra whose algebraic structure is at the same time an internal subtraction struc- 
ture in the category S of all subtraction algebras. Further, any internal subtraction 
structure on an object A in S, coincides with the underlying subtraction structure 
of A (see [5], |3]*), and so an internal subtraction algebra in S is always an internal 
abelian group. 

The variety S is clearly a subtractive variety. Further, the algebraic theory of S 
contains a unique miliary term; equivalently, S is a pointed category, i.e. the terminal 
object in S coincides with the initial object. The notion of a subtractive category, 
introduced in [5] (see also [5]), extends the notion of a pointed subtractive variety 
to abstract pointed categories — a pointed variety is subtractive in the sense of 
Ursini, if and only if it is a subtractive category. The purpose of this paper is to 
show that for a finitely complete pointed category, with binary sums, and such that 
each morphism / in C can be presented as a composite / = me, where to is a 
monomorphism and e is an epimorphism, we have the following result: C is additive 
if and only if both C and its dual C op are subtractive (Theorem 12.2(1 . This implies 
that a Barr exact [2] pointed category C, having binary sums, is an abelian category, 
if and only if both C and C op are subtractive. In particular, for varieties of universal 
algebras (which are always Barr exact and have binary sums), we obtain: a pointed 
subtractive variety C is abelian (i.e. C is the variety of modules over a fixed ring) if 
and only if C op is also subtractive. 



1. The definition of a subtractive category 

Let C be a pointed category with binary products. C is said to be subtractive, if 
for any object A in C, any subobject r : R — > A x A of A x A satisfies the following 
condition: if there exist morphisms /i , f% ■ A — > R, such that both diagrams 



R R 




*In the term "protosubtraction" is used for the operation of subtraction of a subtraction algebra 
A, and "subtraction" is used only when A is a group; in [5] (and also in most cases in |3] too), 
"x — y" is written as "y\x", and accordingly, a "(proto)subtraction" is called a "(proto)devision" . 
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commute, then there exists a morphism /a : A — > R, such that the diagram 

R 

h 

(3) 

Ax A 

commutes. The above condition on the subobject R can be reformulated, using 
generalized elements, as follows: if (a, a) 6 R and (a, 0) € R for all a E A, then 
(0, a) € R for all a e A As we know from 9 , if C has finite limits, then C is 
subtractive if and only if the following condition is satisfied for any object A in C, 
and any subobject R of A x A: for all a E A, 

(a, a) e i? A (a, 0) E R (0, a) e A. (4) 

The condition (@J on i? states precisely that R is (regarded as a binary relation on 
A) M -closed in the sense of jS], where M is the extended matrix 

x x 
x a; 



M 



of terms in the algebraic theory T of pointed sets — is the unique constant of T, 
while x is an arbitrary variable of T. Note that this matrix directly arises from the 
system of equations 

x — x = 0, 
a:- = 0, 

which defines an operation of subtraction. In the present paper we write such ma- 
trices mostly in the transposed form 

x x 
M= I x 



2 

R is M -closed means that for any interpretation 

a a 

M a = I a 



a 



of M, where a E A and is the base point of A, if the first two rows of M a belong 
to R (considered as generalized elements of A x A), then also the third row (i.e. the 
row below the horizontal line) belongs to R. Thus, R is M-closed if and only if the 
implication J3J is satisfied for all a E A, as already said above. Recall from [9], that 
if we take 

' x y 
M= I x 



[- 

then, again, a (finitely complete pointed) category with M-closed relations is the 
same as a (finitely complete) subtractive category. If we further modify M by adding 
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to it columns of the form 




v 

or of the form | 

v 



then again (by Proposition 1.7 of |10| ). a subtractive category is the same as a 
pointed category in which every n-ary relation R — ► A n is M-closed, where now 
M is the new matrix, and n denotes the number of columns of M. 



2. Additive is the same as subtractive and cosubtractive 

A semi-abelian category in the sense of G. Janelidze, L. Marki, and W. Tholcn 
pp, is a pointed category C satisfying the following conditions: 

• C is Barr exact [2], 

• C has binary sums, 

• C is protomodular in the sense of D. Bourn |4j- 

As shown in [6] , a pointed variety of universal algebras is semi-abelian if and only 
if it is classically ideal determined in the sense of A. Ursini |14j (this is the same as 
BIT speciale in the sense of |13j ). 

As observed in jSJ, any semi-abelian category is subtractive. 

The following equation for categories was obtained in [7]: 

semi-abelian + semi-abelian op = abelian. 

This equation says: a category C is an abelian category if and only if both C and its 
dual category C op are semi-abelian. From Theorem 12 . 21 below, it follows that, more 
generally, for any Barr exact category with binary sums, we have (see Corollarv l2.3l 
and see also Remark 12.411 : 

subtractive + subtractive op = abelian. 

Recall that a Barr exact category C is an abelian category if and only if it is additive, 
i.e. if and only if C is enriched in the category of abelian groups — each object in 
C is equipped with an internal abelian group structure, so that each morphism in C 
is a homomorphism of internal abelian groups. More generally, we have: 

Lemma 2.1. A category with finite products is additive if and only if each object 
in it is equipped with an internal subtraction structure, so that each morphism is a 
homomorphism of internal subtraction algebras. 

Proof. This follows immediately from the definition of an additive category, and 
the known fact that if the operation of subtraction of a subtraction algebra is 
homomorphic, then the subtraction algebra becomes an abelian group. □ 

Theorem 2.2. Let C be a finitely complete pointed category with binary sums, in 
which 

(*) any morphism f : X — ► Y can be decomposed f = me into a monomorphism 
m and an epimorphism e. 
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Then, C is an additive category if and only if both C and C op are subtractive. 

Proof. If C is additive, then it is subtractive. Indeed, then for any pair of commuta- 
tive diagrams (0, we can form the third one J3J, by taking in it fz = fi — fi, where 
"— " denotes the operation of subtraction on hom(A, R), induced by the operation 
of subtraction of the abelian group structure of R. We will then have 

rh = r(fi - f 2 ) - r/ a - rf 2 = (l A , l A ) - (1 A , 0) = (1 A - l A , l A -0) = (0, l A ), 

so the diagram @ indeed commutes. On the other hand, if C is additive, then so is 
C op , and hence C op is subtractive. This proves the first part of the theorem. 

Assume now that both C and C op are subtractive. According to Lemma \2. II to 
show that C is additive, it suffices to show that each object A in C is equipped with 
an internal subtraction structure, A — (A, — , 0), so that each morphism / : A — > A' 
in C is a homomorphism of (internal) subtraction algebras. Let A be an object in 
C. Then we can form a commutative diagram 




A + A- 



1a 1a 
1 A 



Ax A 



where r is a monomorphism and q is an epimorphism. This commutative diagram 
yields the following two commutative diagrams: 




A + A 




A + A 



Since C op is subtractive, there exists a morphism s : R — ► A such that the diagram 

R 




A + A 



commutes. Next, we regard R as the subobject r : R — ► A x A of A x A. Then 
s : R — ► A becomes a partial binary operation on A. Commutativity of the two 
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diagrams 



R R 




and the fact that C is subtractive, yield that there exists a morphism p : A — ► R 
such that the diagram 



R 




commutes. From the commutativity of the last four diagrams we obtain: For all 
a£ A, 

(a, a), (<z,0), (0, a) G R 

and, further, s(a,a) = and s(a,0) = a. We now show R = A x A. Consider the 
ternary relation R' — > A 3 defined as follows: 

(a,b,c)eR' (b,c)eRA (a,s(b,c)) G R. 

Since C is subtractive, R' is closed with respect to the matrix 

x y y \ 
y \ ■ 

x y / 

For each a, b G A we then have: 

(6, b) G R A (a, s(6, 6)) = (a, 0) G R (a, 6, 6) G R', 

(0, 6) G R A (0, s(0, 6)) G i? ^> (0, 0, 6) G R', 

(a, 6) = (a, s(6, 0)) G i? <*= (a,6,0)Gi?'. 

Thus, for all a, 6 G A, (a, 6) G -R, which shows i? = ^4 x A. So s is a full binary 
operation on A, and since we already know that it satisfies the identities s(a, a) = 
and s(a, 0) = a, we get that (A, s, 0) is a subtraction algebra. We have thus shown 

• that the morphism r is an isomorphism; this implies that the morphism 

A + A s- Ax A 

f 1a U \ 
\ 1a J 

is an epimorphism; 

• that there exists a subtraction algebra (A, — ,0); note that the subtraction 
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axioms for the operation — : A x A — ► A state precisely that the diagram 




A + A 



commutes. 

Now let (A' , — ', 0') be another subtraction algebra, obtained from an object A' , like 
(A, — , 0) is obtained from A. Let / be any morphism / : A — > A' . In the diagram 



A + A' 



1a 
1a 



1a 




Ax A- 



A 



f+f 



A' + A'- 



i A > 

1a> 



0' 



fxf 



A' x A' 



A' 



the left inner rectangle commutes and the outer rectangle commutes. Since the 
first morphism in the top row is an cpimorphism, this implies that the right inner 
rectangle commutes. We thus obtain that / is a homomorphism / : (A, — , 0) — ► 
(A', — ', 0') of subtraction algebras. This concludes the proof. □ 

Corollary 2.3. A Barr exact category C with binary sums is an abelian category, 
if and only if both C and its dual C op are subtractive. 

Proof. An ablian category is the same as an additive Barr exact category. On the 
other hand, a Barr exact category, being a regular category, has finite limits and 
any morphism / in it can be decomposed / = me into a monomorphism m and 
an epimorphism e (moreover, any morphism can be decomposed into a monomor- 
phism and a regular epimorphism). After these observations, it is only left to apply 
Theorem O □ 



Remark 2.4. / do not know if Theorem } 2. 21 remains true ifC in it does not have the 
property (*). However, it does remain true if in addition we replace "subtractive" in 
the theorem with "strongly united" in the sense of D. Bourn Y3ij: this is an immediate 
consequence of the following known facts (see J3jj and ' L 8l): 

(i) a finitely complete category is additive if and only if it is subtractive and 
enriched in the category of commutative monoids, 

(ii) a category C with binary sums and products is enriched in the category of 
commutative monoids if and only if both C and its dual C op are unital in the 
sense of D. Bourn 

(Hi) a finitely complete category is strongly unital if and only if it is subtractive 
and unital. 
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